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requirements matching broker is pro- 
jded for use in a requirements matchmg sys- 
m The broker receives messages from users 
from other brokers, conveying a statement of 
requirements, via a communications network m- 
terfacc. The broker includes a store . andr^ans 
to store predetermined rules for routing receiveci 
messages. A rule includes a statement of re- 
quTremenU and the identity of a corroding 
destination On receipt of a message, the broker 

of requirements contained within a stored rout- 
?ng rule. On finding a match, the broker idenn- 
fies from the matching routing rule, the identity 
of a donation for routing the ^ed message 
and transmits the message to the identified des- 
tination via the network interface. 
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REQUIREMEN TS MATCHING 

relates to electronic commerce and finds particular 
application in matching requirements of an originator to a potential supplier. 
5 The Internet is a multimedia computer communications network built on 

worldwide telephone and data networks. Over 100,000 servers of various types 
are connected to the Internet providing a publicly accessible distributed data store. 
A server holding files of information as data accessible using an Internet 
communication protocol called the "HyperText Transfer Protocol" (HTTP) is known 
10 as an "HTTP server". Data files stored on HTTP servers and accessible by means 
of HTTP are known as "web pages" which together form the "World Wide Web", 
or simply the "WEB". Web pages are written using a special WEB language called 
HyperText Markup Language (HTML) creating links to other pages on the WEB. as 
appropriate, and providing a means to navigate through information on the WEB. 
15 information held on the WEB and intended for public access is access.b.e to 
anyone having a computer connected to the .nternet and with an interest m 
accessing such information. Access to certain information may be restricted by 
means of closed user groups for example. An HTTP Uniform Resource Locator 
,URU has been adopted as a WEB standard to provide a consistent internat.onal 
20 naming convention to uniquely identify the location of any WEB resource, inc.uding 
for instance documents, programs, sound and video clips. The HTTP enables URL- 
identified files (web pages) to be located and transferred for reproduction at user 
equipment connected to the Internet. Underlying transport protocols, pnmanly 
TCP/IP, enable network connections to be established between an Internet user 
25 and a point of access to the Internet made available, typically, by an Internet 
service provider. Anyone may register with a local Internet service provider to gam 
access to the Internet communications infrastructure and to be allocated a unique 
internet network address. Internet service providers may also lease server capacty 
to enable a registered user to establish their own "site" on the Internet, identifiable 
30 by a unique URL, to store their own WEB pages and make them available to other 
Internet users. Commercial Internet users may provide and maintain their own 
servers for this purpose. 

internet users may access information on the WEB using proprietary WEB 
browser products running on personal computers (PCs) or workstations linked to 
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the Internet. WEB browsers communicate with WEB resources using standard 
Internet protocols to download selected web pages, interpret embedded HTML 
commands inserted at the time of mark-up by web page authors and, if 
appropriate, display those pages graphically. Browsers are available to reproduce 
multi-media files transferred over the Internet. 

It is known for a product supplier to establish their own "site" on the 
Internet and to provide a "storefront" user interface allowing prospective buyers 
with Internet access to browse the supplier's product range. In some cases a buyer 
may specify their product requirements using a template provided at the supplier's 
user interface and, in response, product choices may be reported from the 
supplier's product range, specifically matching the user's stated requirements. 
However, the flexibility provided in such cases is limited, particularly in the 
specification of requirements. A buyer must also identify and visit other product 
supplier Internet sites separately, each site having a different user interface, to 
1 5 examine alternative products meeting a given requirements specification. 

It is also known for a third party Internet user to provide a managed front 
end to a community of product or information suppliers of a given type. A 
prospective buyer, for example, may specify their product requirements using a 
template provided by a user interface to the third party managed front end and 
20 automatically trigger a search of each community product supplier's database for 
matching products. A buyer may then order a product from a selected supplier 
using the same managed front end. For example, managed front ends currently 
available on the internet include, for books, that provided at http://amazon.com/ 
and, for cars, that offered by "Auto-By-Tel" at http://www.auto-by-tel.com/. 
25 However, managed front ends tend to relate to a particular product type only and 
cover a limited range of suppliers. Often, a managed front end may offer access to 
a range of suppliers having complementary product ranges, with less competition 
on price between those suppliers than may be available outside. To find a more 
competitively priced product a buyer may need to locate and visit alternative 
30 product supplier sites individually. 

It is also known to provide an Internet search engine arranged to 
interrogate a local database of collated product information and report the Internet 
location of a specified item of information. The more efficient a search algorithm 
and the larger the local database, the more accurate may be the results obtained. 
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However, it is difficult to provide a user interface to satisfy the needs of all users 
in searching for product information, a fact emphasised by the myriad of search 
engines currently available. Even having found a number of promising supphers 
from the search results, the user must still visit each site individually. Better 
5 known suppliers tend to stand out from such a search more than small or med.um- 
sized enterprises (SMEsl and users tend to be attracted to well-known names. 

According to the present invention there is provided a requirements 
matching broker for use in a requirements matching system, the broker having: 

a communications network interface for the receipt and transmission of 
10 messages: 

store means arranged to store at least one message routing rule, sa.d at 
least one message routing rule including a requirement specification and the 
identity of one or more associated network destinations; 

comparison means to compare a requirement specification contained 
15 within a message received at the network interface with a requirement 
specification included within a stored message routing rule; and 

forwarding means to transmit the received message to an assocated 
network destination identified by the stored message routing rule, in dependence 
upon said comparison. 
20 The present invention may provide a requirements matching system having 

one or more requirements matching brokers to which users may subm.t 
requirements, preferably by means of a standard interface to the system, and 
those requirements will be routed through the system of brokers and del.vered to 
any supplier "registering" an interest with the system in receiving such 
25 requirements. In this way. any "registered" supplier may have the opportune to 
respond to a user's requirements, increasing the probabi.ity that a user will find the 
best source of information or the best deal in a commercial transaction across a 
wide range of interests. 

A system of requirements matching brokers of the present invention may 
30 operate in a "distributed" computing arrangement whereby a number of brokers are 
provided across a network, each broker specialising in or sharing in the match.ng 
and routing of different types of user requirements. However, the invention may 
also be implemented using a single broker to match and route all user requirements 
to potential suppliers. 
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A user of the requirements matching system may submit a requirement 
specification to the system, over the communications network, conveyed witrr.n a 
message. The requirement specification may be expressed in a standard format 
and may comprise requirement definitions seiected from an agreed requirements 
■ 5 classification scheme. Suppliers may "register" interests in receiving requirements 
messages by means of routing rules stored at particular brokers within the system. 
A supplier may define his or her particular interest by means of a requirement 
specification expressed according to the same agreed format and c.assificat.on 
scheme and may arrange for that specification to be stored at a broker in the form 
10 of a routing rule, including within the ru.e the supplier's network address w.th.n the 
communications system. When the broker receives a requirement message from a 
user, the broker will forward the user's requirement message to any suppher 
whose routing rule contains a similar requirements specif.cat.on. 

Preferably, the broker includes registration means arranged, on rece.pt of a 
15 message conveying a message routing ru.e. to store said message routing ru.e. In 
this way. a supplier may send messages to particu.ar brokers w.th.n the system to 
store routing rules defining his or her particular interests. 

The broker's registration means may also be arranged to generate a 
message including a message routing ru.e and to transmit the generated message 
20 to another requirements matching broker, .n that way. brokers may themse.ves 
send messages to store routing ru.es with other brokers within the system .n order 
to create specialisms among brokers w.thin the system for receipt and forward.ng 
o* requirements messages of particular types, .n this way the various suppl.er 
domains may advantageously be divided into manageable portions. A system ,n 
25 which brokers soecia.ise in particu.ar. but preferably broad categor.es of 
requirement type, the number of routing ru.es that a supp.ier may need to store 
may be minimised. That is. a supplier with a parf.cu la r interest may need to store a 
rouLg rule with on.y a sing, broker in the system in the know.edge that that 
broker wi.l ultimately receive all re.evant requirements messages from users. 
30 Preferably, the broker may include: 

information extraction means to extract a predetermined type of 
information from a received message conveying a requirement specification, pnor 
to forwarding of the received message by the forwarding means, and to store the 
extracted information; and 



WO 00/03342 



PCT/GB99/02062 



means responsive, on receipt of a message conveying a request to supply 
said extracted information, to transmit to the sender of the request message a 
message including said extracted information. 

Certain information conveyed within messages from users of the system 
5 may be deemed of value to suppliers. For example, a user's identity and return 
address for response may be an item of information for which a supp.ier may be 
willing to pay a fee to the system provider in order to be able to respond to the 
user's requirement message. The ability of a broker to extract certain informat.on 
from a received message and to store that information before forwarding the 
10 remains of the received message to suppliers, is an enabler for a number of 
possible payment systems and business models. 

The applicant's co-pending European patent application number 
97310097.7 (United Kingdom cotemporaneous equivalent, number 9726484.0) 
relates a method of providing content to users in a data communications system 
1 B and a method of charging for content. Such methods may be applied to the supply 
and charging for information by brokers within a requirements matching system 
according to the present invention. The subject matter of the above-referenced 
equivalent patent applications is hereby incorporated by reference. 

The broker may include billing means arranged, on receipt of the request 
20 message to supply extracted information, to raise a char 9 e against the sender of 
said request message for payment of a fee as consideration for supply of sa.d 
extracted information. The billing means may retain an account in respect of a 
particular supplier, enabling collated bills to be submitted to the supp.ier at agreed 
intervals, or each message from the supplier requesting supply of extracted 
25 information may be accompanied by an electronic payment according to a known 
electronic payment system. 

,n another aspect there is provided a requirements matching system, 
having at least one requirements matching broker arranged with access to a 
communications network, wherein said at least one requirements matching broker 

30 includes: 

an interface to the communications network for the rece.pt and 

transmission of messages; 
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store means arranged to store at least one message routing rule, said at 
,e-a S t one-message routing ruie including a requirement specification and the 
identity of one or more associated network destinations; 

comparison means to compare a requirement specification conta.ned 
5 within a message received at the network interface with a requirement 
specification included within a stored message routing rule; and 

forwarding means to transmit the received message to an associated 
network destination identified by the stored message routing rule, in dependence 
upon said comparison. 
10 Preferably, the requirements matching system includes first and second 

access provision means each having an interface to said communication network, 
wherein said first access provision means include means to enable a f .rst user to 
transmit, over said communications network to said at least one requirements 
matching broker, a message inc.uding a requirement specification defined 
16 according to a predetermined representation scheme, and wherein sa.d second 
access provision means include means to enable a second user to rece.ve a 
me ssage transmitted by a requirements matching broker, inc.uding the 
requirements specification transmitted by said first user. 

,n a further aspect there is provided a method of routing a message 
20 conveying a requirement specification, the method comprising the steps of: 
receiving the message conveying the requirement specif.cat.on; 
comparing the requirement specification conveyed by said rece.ved 
message with a requirement specification stored in a store of rules for rout.ng 
messages, each of said rules for routing messages inc.uding a requirement 
25 specification and the identity of one or more associated destinations; 

in dependence upon the result of said comparison, identifying a dest.nafon 
associated with the requirement specification conveyed by said received message; 

transmitting a message, including the requirement specification conveyed 
by said received message, to said identified destination. 
30 , n a yet further aspect there is provided a method of matching a buyer s 

retirements for goods or services with a potentia. supp.ier of said goods or 
services in an electronic tendering system, comprising the steps of: 
„, storing one or more routing rules, each routing ru.e comprising, for a g.ven 
supplier, a specification of goods or services available from said suppher 
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and an address for said supplier, each said specification being defined 
according to a predetermined representation scheme; 
(ii ) defining a specification of goods or services required by said buyer using 
the same said predetermined representation scheme; 
5 (iii) comparing the buyer specification from step <ii) with a supplier 
specification contained in one of said one or more routing rules; 

(iv) identifying a supplier address in dependence upon said comparison; 

(v) forwarding said buyer specification to the supplier address identified at 
step (iv). 

n0 The invention will now be described in more detail, by way of example 

only, with reference to the accompanying drawings of which: 

Figure 1 is a diagram showing users and components of a requirements 
matching framework according to preferred embodiments of the invention; 

Figure 2 is a diagram showing the main components of a requirements 
15 matching broker operating within a network of requirements matching brokers 
according to a first embodiment of the invention; 

Figure 3 is a diagram showing the format of a preferred routing preference 
for use in embodiments of the invention; 

Figure 4 is a diagram showing a typical operational requirements matching 

20 framework; 

Figure 5 is a flow diagram showing the main functional steps in operation 
of a requirements matching and routing module within a requirements matching 
broker according to embodiments of the invention; 

Figure 6 is a diagram showing the main components of a requirements 
25 matching broker according to a second embodiment of the invent.on. 

The detailed description will begin with a description of the functional 
components of a requirements matching system according to embodiments of the 
invention, including an overview of the operation of each component. There w.U 
then follow a description of embodiments of the invention in a typical operational 
30 configuration, including an overview of how such a system may typically be used 
in the context of an electronic trading system application. Before describing the 
operation of key components of the system in more detail, a preferred 
requirements classification scheme and a top-level message protocol and the.r 
application to SOR specification and SOR message transmission will be described. 
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requirements classification scheme and the top-level message protocol. 

Dvprview nf a Requ irements Matching System 

Referring to Figure 1, a diagram is provided showing, in overview, 
components of a requirements matching system in use according to a tvp.ca, 
a pp, ica tion of embodiments of the invention. The diagram indicates iogica. paths 
of communication with user equipment and i.iustrates three main types of 
equipment invo.ved in applications of the invention. At the top ievel, embody.ng 



equipment invoiveu m — 
10 the 'core' functionary of the invention, is a network of one or more 'requirements 
brokers" 120 arranged to route requirements, expressed for examp.e as text w.th.n 
an electronic data message, from a point of entry to the system to one or more 
points of delivery from the system according to predetermined routing cond.t.ons 
cemented by the brokers 120. Points of entry to the system and points o 
15 de.ivery from the system may be provided from "Service Access Prov.ders (SAPs) 
„0 and 115 respectively. AH user access to the system may be prov.ded from 
SAPs. Preferably, SAPs may be of two types: one providing access for users 
creating and iauncning requirements messages and one providing access for users 
intending to receive requirements messages. The former may be referred to as a 
20 "Buyer" SAP - BSAP 110 - and the latter a "Supp.ier" SAP - SSAP 115- Th.s 
-buyer-supplier" termino.ogy arises in the context of an e.ectronic commerce 
app.ication, in particular an electronic trading system - a typica, app.ication of 
embodiments of the invention, .n that context, a buyer (100) aiming to acqu.re a 
product or service of a particu.ar description may create a "Statement of 
25 Requirements" (SOR, to specify the product or service sought and iaunch a 
message containing the SOR into a trading system of brokers 120. using faCt.es 
provided by a BSAP 110, as an invitation to potentia. suppliers to tender for the 
specified product or service. Embodiments of the invention may be arranged to 
route and denver the buyer's SOR message to one or more potentia. supp ,rs 
30 (106) via their serving SSAPs 115 according to predefined interests of those 
supp.iers in receiving SORs reiating to that product or service. User term.na 
equipment 100. 105 may comprise conventions termina. equipment 100, personal 
computers (PCs) for examp.e. equipped with a suitab.e network interface and 
, in ked to a communications network providing access to an approbate SAP. 
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Brokers 1 20 may route an SOR message from a BSAP 110 to one or more 
SSAPs 1 1 5- according to predetermined routing conditions implemented by each 
broker 120. Preferably, the predetermined routing conditions may embody, in 
particular, the pre-determined interests of suppliers in receiving SORs of particular 
5 types. A broker 120 may distinguish an SOR for routing purposes according to its 
"type", for example according to the type of product or service it specifies. The 
types of product or service recognised by brokers 1 20 may be defined according to 
a predetermined SOR classification system. Examples of known object 
classification systems include that by Dun & Bradstreet Each predetermined 
10 routing condition implemented by a broker 120 may therefore be expressed in 
terms of a recognisable product or service type, defining a destination for routing 
by the broker of SOR messages specifying a product or service of that particular 
type. Each broker 120 may operate, typically, to a different set of routing 
conditions. Thus, a broker 120 or an SSAP 115 may be arranged, by means of the 
15 routing conditions implemented by other brokers 120. to specialise in receiving 
SOR messages of one or more particular types only. 

Referring to Figure 2, a requirement matching system is shown employing 
a broker 120 according to a first embodiment of the invention, the broker 120 
shown being one of a network of similar brokers participating in the system, linked 
20 by a common communications network 205, the public Internet for example. 
Preferably, the broker 120 may have a network interface 200 arranged with 
access to the communications network 205 for the receipt and forwarding of 
messages. Preferably the network interface 200 may be arranged to implement 
appropriate communications protocols such as TCP/IP and HTTP to establish 
25 network connections and to transport messages across the communications 
network 205. The network interface 200 may also maintain a record of addressing 
information allocated to the broker 120 in respect of its connection(s) to the 
communications network 205, for example an IP address. 

As shown in Figure 2, the broker 120 may also have a Requirements 
30 Matching and Routing module 210, a store of Registered SOR Routing Preferences 
(RPs) 215, a Routing Preference Registration & Update module 225 and may have, 
or be arranged with access to, a reference store of Requirements Classification 
Standards 220. The store of Registered RPs 215 contains predetermined routing 
conditions to be implemented by that broker in routing received SOR messages. In 
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particular, the Requirements Mining and Routing module 210 may be arranged, 
on receipt of-Bn-SOR message via the network interface 200, to identify the type 
of requirement specified by the received SOB and to determine, from any RPs 
,215) registered in respect of the identified requirement type, one or more 
5 destinations for routing the SOR message. Having determined one or more 
intended destinations for the received SOR message, the matching and rout.ng 
moduie 210 may arrange to forward the SOR message to each determined 
destination over the communications network 205 via the network interface 200. 

Preferably, the matching and routing module 210 may implement a h.gher 
10 .eve. protocol, operating above HTTP and other transport or app.ication-.eve. 
protocols, to contro. the forwarding of reo.uirements-re.ated messages with.n the 
requirements matching system. An "Open Messaging Protocol- (OMP) for use at 
this higher level will be defined and described later in this specificat.on. 
Advantageously, each participating node within the requirements matching system 
15 may be allocated on identifier, each identifier being unique within the system, for 
use by the OMP. Such identifiers may be less prone to change than the under.ying 
network addresses. 

The matching and routing module 210 may access the reference store of 
requirement classification standards 220. containing valid requirement types to 
20 identify and validate the type of requirement conveyed by the received SOR 
message. Preferably, a .oca, controlled copy of the reference store 220 may be 
held within the broker 120. but optionally a remote reference store may be 
accessible by the broker 120 via the communications network 205 as requ.red. 

Referring to Figure 3, the preferred format of a routing preference .s 
25 shown for use in embodiments of the invention. RPs such as that shown in F.gure 
3 may be stored and maintained as text records in an indexed database file for 
example, in the store of registered SOR RPs 215. by the RP Registration and 
Update module 225. The routing preference format of Figure 3 comprises: a f.e.d 
300 to contain a reference uniquely identifying the RP within the RP store 215; a 
30 field 305 to contain the identity of the originator of the RP, that is, the destination 
address for forwarding matching SOR messages; a fie.d 310 to indicate the type of 
address specified in fie.d 305 to identify the originator (destination), distinguishing 
an "OMP" identifier from a "DNS" (domain name servicer) domain name or IP 
Mnternet Protocol) address for example; a field 315 to contain the expiry date of 
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the RP as defined by the RP originator; a field 320 to contain the date of last 
affirmation of RP validity as defined by the RP originator; and a field 325- 
containing the specification of the type of requirement that the RP originator would 
prefer to receive. 

5 The requirement specification field 325 defines a requirement using valid 

requirement definitions selected from those stored in the standards store 220. The 
originator (destination) field 305 may preferably contain the OMP-allocated 
identifier of the RP originator. Alternatively, in the absence of an OMP 
implementation by the broker 120. a lower level network address may be stored so 
10 long as this is sufficient to uniquely identify the destination for forwarding SOR 
messages within the requirements matching system. 

The RPs stored in the RP store 215 essentially define the specialisms of 
other brokers 120 or of SSAPs 115 to receive SOR messages carrying 
requirements of particular types from that broker 120. The requirements matching 
15 and routing module 210 may attempt to match a received SOR with a requirement 
type recorded in the requirement specification field 325 of RPs stored in the RP 
store 215 by means of a comparison process. On finding a matching requirement 
specification (325), the requirements matching and routing module 210 controls 
the routing, via the network interlace 200. of the received SOR message to the 
20 originator (305) of the matching RP. However, for an SOR message to be routed 
successfully to a particular destination, the matching and routing module 210 must 
find a matching requirement specification among registered RPs. stored in the RP 
store (215). to at least the level of detail specified in the requirement specif icat.on 
field 325 of the RP. If a requirement specification (325) contained in an RP is more 
25 specific and more detailed than the SOR type in the received message, then a 
match may not be found by direct comparison and the matching and routing 
module 210 may route the received SOR to a default destination within the 
requirements matching system, a general purpose broker 120 for example. But. 
having identified an intended destination for the SOR. the matching and rout.ng 
30 module 210 may assemble an OMP message for transmission to the matching RP a 
originator (305). including the received message containing the SOR, and inmate a 
network connection via the network interface 200 to .aunch the SOR message, 
further enclosed within an HTTP or EMail message as appropriate. 
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The Routing Preference Registration & Update module 225 in the broker 
120 of Figure 2 may control the storage of RPs ir. the broker's store of registered 
SOR RPs 215. In particular, the RP registration & update module 225 may be 
arranged to implement a messaging scheme in common with other brokers 120 
5 and with SSAPs 1 1 5 to enable requests to be received to register, amend or delete 
particular RPs in its own store 215, and to enable requests to be to sent to other 
brokers 120 to register, amend or delete RPs in their RP stores. By this message 
scheme, the broker may implant routing conditions throughout the requirements 
matching system to ensure that it receives only particular types of SOR message 
10 from other brokers. A description of a preferred messaging scheme related to RP 
registration and amendment will be presented later in this description. 

With reference to Figure 6. a diagram is provided showing the main 
components of a broker 600 according to a second embodiment of the invention. 
The broker 600 may operate in an identical manner to that in the first embodiment 
15 described in overview above, but with the addition of a Chargeable Information 
Extraction & Payment module 605 and a store 610 for chargeable information 
extracted from received SOR messages. On receipt of an SOR message by the 
communications network interface 200, the Chargeable Information Extraction & 
Payment module 605 may extract predetermined types of valuable information 
20 contained in the received message and may store that information in the store 
610. Valuable information may include, for example, details of the SOR message 
originator, required for a supplier (1051 to be able to respond to a message. The 
remaining portion of the received message may then be forwarded by the match.ng 
and routing module 210 as described above, but without the extracted 
25 information. The forwarded message may include an indication of the type of 
information withheld by the broker 600 together with a price for purchase of that 
information. Extracted information may be subsequently forwarded to a pamcu.ar 
supplier (1051 by the broker 600 on request, but forwarding of such informat.on 
ma y be linked to a known payment scheme. For example, a charge may be 
30 recorded by the broker 600 against a supplier account, maintained by the broker 
600. or by a third party server, in respect of each request by the supplier (105) for 
valuable information. Alternatively, each request by the supplier (105) may be 
accompanied by an electronic payment to the forwarding broker 600 using a 
known electronic payment method. 
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Such an information extraction feature may be used as the basis for any 
one of a number of possible-methods of funding the requirements matching 
system. 

All references to a "broker 120" in the following sections may be taken to 
5 include a reference to equivalent functionality in a broker 600. 

T Y piral Operati onal Configuration 

Referring to Figure 4, a diagram depicting participants and users of a 
operational requirements matching framework is shown according to a preferred 
10 embodiment of the invention. The main components of a typical BSAP 110 and a 
typical SSAP 115 are shown together with "buyer" terminal equipment 100, 
-supplier" terminal equipment 105 and brokers 120. all linked to a common 
communications network 205. The BSAP 110 may include a network interface 
400 with similar functionality to that included in a broker's network interface. In 
15 particular, the BSAP's network interface 400 may implement similar network 
protocols and may arrange with access to the communications network 205 to 
establish network connections for transfer of requirements messages created by 
users of the broker 110. The network interface 400 may a.so provide 
communications access to the BSAP 110 from user terminal equipment 100. The 
20 BSAP 110 may include a User Interface 405 to give user access to the fac.l.t.es 
provided by the BSAP 110. In particular, a Requirements Definition & Launch 
module 410 may be provided to enable a user (100) to create an SOR conforming 
to predetermined standards using templates for example, via the user interface 
400, and to launch an enclosing SOR message into the requirements match.ng 
25 system. The definition and launch module 410 may be arranged with access to a 
store of Requirements Classification Standards 415 to ensure that SORs created at 
the BSAP 110 conform to standards of requirement description, format and 
classification agreed throughout the requirements matching system. The standards 
store 415 may be held within the BSAP 1 10 as a local copy, or a remote standards 
30 store may be accessed by the BSAP 110 via the network interface 400 as 
required. 

Preferably, a BSAP 110 may be configured to route all SOR messages 
created by its users to a particular broker 120. irrespective of the requirement type 
conveyed by an SOR message, so obviating the need for matching and routing 
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functionality in the BSAP 110. The particular broker may be pre-selected on the 
basrs of geogrsphicatTocatior, of the BSAP, availability of broker capacity or on any 
other criterion. 

Referring to Figure 4, the main components of typical SSAP 115 are 
shown to include a network interface 420 of a similar type to that used within 
brokers 120 and BSAPs 110, providing communications access to the SSAP 115, 
via the communications network 205, for user terminals 105 besides establishing 
network connections for exchanging messages with brokers 120. The SSAP 115 
may include a proprietary user interface 425 to facilities offered by the SSAP 115. 
) In particular, users (105) may register for access to the requirement matching 
system via the SSAP 115 using functionality provided by a proprietary User 
Registration module 430 via the user interface 425. The process of registration 
implemented by the user registration module 430 may enable a user to specify the 
types of SOR message that he/she prefers to receive via the SSAP 115 and to 
5 record those preferences within the SSAP 1 1 5. Preferably, users (105) may define 
their preferred SOR message types in terms of requirement types defined by the 
classification scheme in use throughout the requirements matching system. To this 
end the user registration module 430 may be arranged with access to a store of 
Requirements Classification Standards 445, either as a locally held copy or as a 
!0 remote store accessible over the communicaitons network 205 by means of the 
user interface 420. 

The SSAP 115 may include a Routing Reference Registration & Update 
Module 440 arranged to implement the preferred messaging scheme of the 
requirements matching system for RP registration and update, defined later in this 
25 specification. In particular, the RP registration and update module 440 may 
generate messages to register RPs expressing the preferences of the SSAP's 
registered users and send those messages to one or more appropriate brokers 1 20. 
The user interface 425 may also provide access for users (105) to retrieve 
appropriate SOR messages delivered to the SSAP 1 1 5 by brokers 1 20. 
30 The SSAP 115 may also include a proprietary Requirements Receipt & 

Delivery module 435 to receive SORs from brokers 120 via the network interface 
420 and may include means to store the received SORs in a form accessible to 
registered users (105) via the user interface 425. 
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n practice, the supplier of a requirements matching system as described in 
, above, may release an application programmer's interface (API) for the - 
system to enable SAP suppliers to implement the system's message handling 
features, requirement classification scheme and, optionally, the system's 
5 requirements matching techniques. With the latter available to a BSAP supplier, an 
alternative form of BSAP 110 may be provided including some requirements 
routing functionality, similar to that provided within brokers, for the storage of 
registered routing preferences and for the routing of requirements to particular 
brokers 120 according to those preferences. Such an arrangement has the 
10 advantage that the first stage of routing of an SOR, from creation at the BSAP 
110, is directed to an appropriate, potentially specialist broker 120, rather than to 
a single predetermined broker 120 from which the most likely routing will be to 
another more relevant broker. A directed routing from BSAPs is likely to reduce the 
number of hops a message needs to take within the system of brokers before 
15 reaching an SSAP 115. 

Preferably, each component of the electronic trading system may be linked 
to a communications network 205 such as that provided by the public Internet. 
Potential users of the system may be equipped with personal computers (100, 
105) having a suitable Internet interface and Internet connection and running a 
20 known Internet browser product. BSAPs 1 10 and SSAPs 1 15 may be implemented 
using known computers in the role of servers equipped with a standard interface to 
the communications network 205 (e.g. the Internet) and running software 
implementing network level protocols and any higher level protocols employed for 
requirements matching & routing using software released as part of the system 
25 API. Functionality of BSAPs 110 and SSAPs 115 may be implemented and 
controlled using computer programs running on the respective server computers 
and written using known computer programming languages such as C and C + +. 
Those elements of BSAP and SSAP functionality involving an interaction with the 
requirements matching system of brokers may be implemented using software 
30 provided as part of the system API. However, beyond those aspects required for 
interaction with the network 205 and with brokers 120. the functionality offered 
by a SAP to users may vary according to the SAP proprietor. 

Brokers 120, similarly, may be implemented using known servers linked to 
the communications network 205 using a common standard interface and 
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implementing agreed protocols and message structures. Functionality of brokers 
may be implemented and controlled using computer program." written using known 
computer programming languages such as C and C + + . RP stores 215 and 
requirements classification standards stores 220 may be implemented using a 
5 known database management system such as that provided by ORACLE Inc. If 
appropriate, a broker server may serve as a computing platform to more than one 
logically different broker. The functionality of a requirements broker may be 
implemented as computer programs written using C or C + + for example, running 
on a processor within the broker server computer. 

10 

t Isr of the O perational Configuration 

With reference to Figures 2. 3 and 4. use of a requirements matching 
system will now be described in more detail in the context of an electronic trading 
system, according to a preferred embodiment. However, the requirements 
1 5 matching system may also be used in a similar way to that described below, in the 
context of other applications. In particular, "suppliers- may be simply sources of 
information rather than commercial traders in products or services. Suppliers of 
information may capture specific requests for information, sent by "buyers", by 
means of registered RPs in the same way as suppliers in the scenario now to be 
20 described. 

A preferred electronic trading system enables a buyer to issue, from 
terminal equipment 100. a request to suppliers, for receipt at terminal equipment 
106. to tender for supply of a product or service of the buyer's spec.f.c 
description. To ensure that all suppliers have an equal chance of being able to 
25 respond to a buyer's requirements, the trading system may be arranged to target 
delivery of SOR messages to any supplier 1105) with a registered interest in 
receiving requests relating to a particular type of product or service. As described 
above, "targeted delivery" may be achieved using a system of requirements 
brokers 120 arranged to route SOR messages from a BSAP 110 to one or more 
30 SSAPs 1 1 5 according to registered RPs (215). 

Preferably, SSAPs 115 may specialise in particular types of product or 
service. That is. suppliers (105) of particular products or services may arrange for 
access to the trading system through an SSAP 115 known" to specialise in the 
trade of similar products or services. For example, an SSAP 115 participating in 
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in suDDlving motor cars. Car suppliers may 
the trading system may specialise in supplying , nRforthB - 
arrange to gain access to such an SSAP 116 from terminal epuipment 1 05 for 
reC eipt of SORs from the trading system either tor motor cars in genera, or for cars 
of a specific description. Access by a supp.ier ,105, to an SSAP 1. may b 
5 provided by the SSAP 116 supplier under the terms of a commercial agreement 
Preferably, the specialism of a particular supplier gaining access through the SSAP 
115 may be expressed in terms of product or services types already detmed wrth.n 
the trading system's agreed classification scheme (220). 

,„ practice, brokers 120 within the trading system may specai.se ,n 
,0 receiving SOR messages relating to particular types of product or service The 
specialisms of brokers may be determined by the provider of the trading system 
and may be advertised among participants in the trading system either 
lulatLv through a messaging scheme or by manual means. 
associated with an SSAP 116 may. through functionality prov.ded by the SSAP 
15 Routing Preference Registration * Update module 440. create 

lessa e and send it to a broker advertised as specialising in a relevant type of 
ZJt or service to store an RP expressing a particular super's preferen 
Thereafter, if that broker 120 receives an SOR message specifying a reou, ment 
Ltching that in the supplier's registered RP. then the broker w,„ forward the SOR 
20 message to the SSAP 1 1 5 for delivery to the supplier. 

As will be described later, a messaging scheme may include a message to 
ob ta,n details of RPs stored by any particular broker within the retirements 
aching system. Using such a message. SSAPs .15 may ^ 
the specia.isms of brokers 120 and may use that informal to automat, a y 
25 select appropriate brokers with which to store RPs appropriate to their supp.iers 

Pfefer Ta trading system handling a large range of different products or 
service, brokers 120 may specialise in receipt and routing of SORs re « to 
higher .eve. categories of product or service that those of SSAPs 
30 xampie. whereas an SSAP H5 may specialise in supplying motor cars, a 

20 may spaciaUse in routing al, SORs related to motor vehic.es ,n genera, ,o 
sure that it receives a„ motor vehicle SORs. the motor vehic.e ^broker 20 may 
grange to register, in the routing preference stores 215 of other brokers 120 hk-Y 
:Zive such SORs. a routing preference to receive all "Vehic," SOR messages. 
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By application of this mechanism, all broker specialisms may be registered and 
understood throughout the trading system. At the SSAP 115 level, hev.ng 
identified that there is a broker 120 within the system speci.lis.ng .n motor 
vehicles, any SSAP 115 specialising in supplying motor cars may arrange to 
5 register appropriate RPs 1215) with the motor vehicle broker 120 to rece.ve any 
SOR relating to motor cars in particu.ar. Messages to register RPs among brokers 
■,20 of a trading system, as between SSAPs 115 and brokers 120. may be 
initiated by an administrator using functionality provided by RP registration and 
update modules 225 within respective brokers. 
10 Preferably, a participating BSAP 110 may send all SOR. generated by its 

buyers (100) to a particular nominated broker 120, irrespective of requirement 
type The nominated broker 120 may provide an initial point of contact within the 
trading system to all buyers (100) using the BSAP 110. within a particu.ar 
geographic area for example. Analysis of requirement type and subsequent roufng 
15 of SORs may then take place only within brokers 120. rather than implement such 
functionality within BSAPs 110. 

The use of brokers 120. and specialist brokers in particu.ar, brings 
advantages over a.ternative requirements matching and routing systems and 
e ,ectronic trading systems. For example, in a system comprised on.y of SSAPs 115 
20 and BSAPs 1 10, or their equiva.ent, interconnected by means of a communicates 
network 205. any preference by an SSAP 1 15 to receive a particu.ar type of SOR 
may need to be somehow embodied within every BSAP 110. Every SSAP 115 
would need to maintain information about every BSAP 110 to ensure that ,ts 
interests are registered at each source of SORs. This is because any buyer (100) 
25 may choose to buy any available type of product or service and so any BSAP 1 10 
may potentially introduce an SOR of any valid type into the system. However, as 
in the present invention, a trading system incorporating a re.ative.y small number 
of brokers 120 to route requirements from BSAPs 110 to SSAPs 115 would be 
ab ,e to operate using a greatly simplified system of registration of interests. An 
30 SSAP 115 need on.y be aware of the broker or brokers 120 specia.ising in re.evant 
categories of product or service and ensure that its interests are registered as RPs 
,216) with that or those brokers on.y. As regards the brokers 120 themse.ves. 
each broker 120 needs to register its particu.ar interests as RPs .215) with some 
or all of the other brokers. If a broker 120 is arranged to specialise in higher levels 
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of requirements category than those of SSAPs 115. then the total number of 
routing preferences registered in the system m,y be much reduced and the 
registrations may be further simp.ified. However, the requirements matching and 
a ♦ omh ^» more sophisticated SOR matching 
routing modules 210 would need to embody more sopntsi.c 
5 algorithms to ensure correct rout.ng of SORs expressed more specifically than the 
level registered as a routing preference (215). 

,n the absence of brokers 120. an alternative to the registration of SSAP 
routing preferences at every BSAP 110 would be for every SSAP 115 to 
individually monitor every requirements message broadcast onto the 
10 communications network 205 by BSAPs 110 and to analyse and select those 
messages of interest to their users (205,. However, for any but a very smaH 
system, the volume of data to be analysed by SSAPs 1 1 5 may be prohibitive. 

Rprmirgments ngfinitinn and Classification 
16 To enable brokers 120 to route SORs within a requirements match.ng 

system, it is important that a common scheme of requirements classification and 
notation be agreed and implemented throughout the system. To ensure .success u 
matching and routing of SORs. the classification scheme may be agreed to at .east 
tn. lowest leve. of requirement detai. at which requirements routing .to be 
20 defined within the system. Preferably, the requirement matching system AP. may 
include an mterface to a predefined requirements classification scheme store, 
implemented by the system brokers, for use by SAP suppliers to ensure 
consistency and compliance. There fo.lows a description of a preferred schem .to 
requirements c.assification and specification, although other known c.ass.f, at.on 
25 schemes may be adopted for use in applications of the invention as 

Any requirement may be specified in terms of -resources and attnbutes 
of those resources. A "resource" may be anything, from an evervday object to a 
service, appropriate to the application of the invention being considered, * 
trading system a "resource" may be any product or service or any feature o 
30 product or service of potentia, interest to buyers. An object ^ 

be adopted for the definition and classification of resources and attnbutes of 
't\at\ h„ in SORs. For example, a resource such as 

resources likely to be spec.fied by users in SOKS. FMtures . 

. "car" may be specified as an "object" in the object-oriented sense. Features 
-attributes" - of the car resource may include engine size, body colour, presence of 
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air conditioning, etc. All the attributes that may be used to specify a "CAR ob.ect 
maY be defined within-*.- classification system. The definition of the 
object may also include other objects with their own set of valid attributes. A 
particular "Car" object may then be specified in terms of a particu.ar se.ect.on of 
. 5 valid car attributes .features). Conveniently, a known text-based mark-up 
language may be applied to the representation of object and attribute definitions 
the "Extensible Markup Language" (XMU for example, as defined and publ.shed by 
the World Wide Web Consortium on the Internet at http://www.w3.org/TR. 

Within a requirements matching system, all applicable resources may be 
10 predefined in terms of objects and their attributes, at least to the level of detail 
required for routing through the system. Each object definition agreed for use 
within the system may be stored in a reference store of Requirements 
Classification Standards. Preferably, as described above, the store of Requirements 
Classification Standards may be accessible by BSAPs 110 and brokers 20 e.ther 
15 remotely or loca.ly. A local copy 41. may be held within the BSAP 110 or use V 
users (100) in creating SORs and a copy 220 may be held within a broker 120 to 
assist with requirements validation and routing. 

Considering a preferred embodiment of the invention appl.ed to an 
electronic trading system, a,, objects used within the system may be referred to. 
20 for the purpose of this description, as "Global Trader- or "GT" Objects. Var.ous 
elements of a requirements definition language may be devised to descr.be and 
classify GT objects and their attributes using the XML notation. For example for 
the purpose of requirements routing, a classification of object type ,s l.ke.y to be 
particularly important. Eor this, a tag such as < G T_OB JE CT_TVPE> may be 
25 recognised throughout the system as the language element declaring ob.ect type. 
For example, in XML notation, a "VEHICLE" object type may be represented as: 

<GT OBJECT TYPE id = "VEHICLE" > 

"<GT_DESCRlPTION>t e xtdescription</GT_DESCRIPT.ON> 

30 </GT_OBJECT_TYPE> 

where <GT_DESCR.PT.ON> is a tag enclosing a short "text description" of the 

"VEHICLE" object. 
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A hierarchy ol object types may be defined using a 
- <GT OBJECT PARENT > tag within <GT_OBJECT_TYPE> . For example, a 
"CAR" object "may be defined, within the "CAR" object type definition, as hav.ng 
"VEHICLE" as its parent object. That is. 

5 

< GT OBJECT TYPE id = "CAR" > 

"< GT DESCRIPTION > text description < /GT_DESCRIPTION > 
< GT~ OBJECT_PARENT id = "VEHICLE"/> 
</GT_OBJECT_TYPE> 

10 

Similarly, for a "BUS", 

15 <G T_OBJECT_PARENTid = "VEHICLE"/> 

< /GT_OBJECT_TYPE> 

Attributes that may be used with an object, or with another attribute, may 
be defined using a < GT_ATTRIBUTE_TYPE > tag. including within it a range 

u i h hv a <GT ATTRIBUTE VALUE> tag. For 
20 valid attribute values each enclosed by a <GT_A. mio _ 
example, a "COLOUR" attribute type may be defined as: 

<GT ATTRIBUTE TYPE id = "COLOUR" > 

"<GT DESCR.PTION>textdescription</GT_DESCR.PT.ON> 

<GT ATTRIBUTE^ ALUE id = "WHITE" > 

< GT ATTRIBUTE VALUE id = "ROSE_WHITE"/> 
<GT_ATTRIBUTE_VALUE id = "TRANQUILITY"/ > 
<GT_ATTRIBUTE_VALUE id = "SUNRISE"/> 
< /GT_ATTRIBUTE_VALUE > 
30 < GT_ATTRIBUTE_VALUE id = "RED"/> 

< GT_ATTR1BUTE_VALUE id = "BLUE"/> 
< /GT_ATTRIBUTE_TYPE > 

Note that, in this examp.e. that three further distinguishing attribute values 
35 may be specified for the colour attribute value "WHITE". 

Other attributes applicable to cars may be defined, including for examp.e: 



WO 00/03342 



PCT/GB99/02062 



<GT ATTRIBUTE_TYPE id = "MAKE" > 

"< GT.DESCRIFTION > text description < ,GT_DESCRIPTION > 
</GT_ATTRIBUTE_TYPE> 

< GT ATTRIBUTE TYPE id = "FUELJiCONOMY" > 

"< GT_DESCR1PTI0N > text description < /GT_DESCRlPTION > 
<GT_UNIT_SET id = "FUEL_ECONOMY"/> 
</GT ATTR1BUTE_TYPE > 



< GT ATTRIBUTE_TYPE id = "LENGTH" > 

~< GT_DESCRIPTION > text description < /GT_DESCRIPTION > 
<GT_UNIT_SET id = "DISTANCE"/ > 
-I 5 < /GT_ATTR1BUTE_TYPE > 

"Unit sets" may be defined by a < GT_UNIT_SET > tag. with the 'id' 
parameter disclosing the unit set name. Within this tag may be enclosed a set of 
<GT UN1T> tags specifying each unit in the range of allowable urots. Each un, 
20 may declare an appropriate conversion factor to convert to the reference un.t 
specified by < GT_REFERENCE_UNIT > . For example: 

<GT_UNIT_SET id = "FUEL_ECONOMY" > 

< GT_REFERENCE_UNIT id = "MPG" > 

25 < GT UNIT id = "MPUG" convj actor = " 1 .2" > 

< GT JJNIT id = "MPL" convj actor = "0.5" > 
</GT_UNIT_SET> 

<GT UNIT_SET id = "DISTANCE" > 
30 ~<GT_REFERENCE_UNIT id = "METRES" > 

<GT_UNIT id = "MILLIMETRES" conv_f actor = -0.001 - > 
<GT_UNIT id = "KILOMETRES" convj actor - " 1 000" > 
<GT_UNIT id = "MILES" convj actor = " 1 600" > 
</GTUNIT_SET> 

,n specifying retirements to be broadcast within an SOR. a user ,100) 
may select valid object and attribute type definitions from the store of 
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requirements classification standards 415. For example, a user (1001 wishing to 
buv a car may specify a car object in their SOR having particular attributes 
selected from those applicable to an object of that type. A user (100, may specify 
a car object using XML notation as follows: 

5 

< GT_OBJECT id = "CAR" > 

< GT_ATT id = "MANUFACTURER" > Ford < / > 
<GT_ATT id = "MODEL" >Mondeo</> 

< GT_OBJECT id = "ENGINE" > 

10 <GT_ATT id = "MODEL" >FR54HR</> 

<GT_ATT id = "FUEL" > Petrol </> 

<GT_ATT id = "ENGINE_CAPAC1TY" units = "CC»> 1800</> 

< GTATT id = "NUM_VALVES" > 1 6 < / > 

< GT~ATT id = "MAX RPM" units = "RPM"> 6000 </> 

15 < t 3 T_ATTid = "ENGlNE_POWER"units = "BHP">150</> 

</GT_OBJECT> 

<GT ATT id = "FUEL_ECONOMY" units = "MPG">40</> 
<GT~ATT id = "COLOUR" > RED </> 
<GT_ATT ,d = "AIR_CONDITIONING" opp = "-">*</> 
20 <GT_ATTid = "SUNROOF">*</> 

</GT_OBJECT> 

,n this example, the <GT_OBJECT> tag specifies a selected object, in 
this case "CAR", from the previously declared vaiid object types. wh,.e 
25 <GT ATT> specifies attributes of the car object selected from prev.ously 
decJed attribute types and specifies particular va.ues for each type of attribute. 
Further notation devices used in the above example include the "*" to denote that 
any valid attribute value applies in respect of that attribute type. e.g. the car may 
have any type of "SUNROOF", and the "o PP » parameter to denote that a 
30 particular attribute value is specifically not required. In this example, opp- - .s 
used in combination with the "'" to indicate that none of the val.d 
-AIR CONDITIONING" attribute values are to be inc.uded in the spec.f.ed "CAR 
object, i.e. air conditioning is not required in the specified car in any form. 

,n a trading system, the store of Requirements Classification Standards 
35 220 and 415. accessed by brokers 120 and BSAPs 110 respectively, may contam 
object type definitions such as those for "VEHICLE", "CAR" and "BUS" shown 
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above. Conveniently, a broker 120 may specialise in receiving SORs relating to the 
object type "VEHICLE", wheress-SSAPs 115 may specialise in lower level object 
types such as "CAR" or "BUS". Given the above definition of the "VEHICLE" 
object type, routing preferences 1215) may be recorded at brokers 120 to route all 
5 SORs relating to cars, for example, to the "Vehicle" broker. Alternatively, routing 
preferences may be expressed at the level of the intended recipient's specialism, 
leaving the requirements matching and routing modules 210 to deduce the 
associated parent object, and hence the appropriate broker, from the object type 
definitions stored in the requirements classification standards store 220, 415. In 
10 this example, an algorithm may be implemented within a requirements matching 
module 210 to deduce from the "CAR" object type definition that an SOR relating 
to a car may be routed to a broker specialising in "VEHICLE'-related SORs if no 
broker specialised at the "CAR" level! Further, an SSAP 115 having registered 
users in the business of supplying cars may be arranged to recognise from the 
15 standard "VEHICLE" object type definition that a broker 120 specialising in 
-Vehicle" SORs may be receiving SORs relating to cars, amongst other SORs 
falling within the "VEHICLE" object hierarchy. That SSAP 115, or an administrator 
thereof, may therefore arrange for a routing preference (215) to be registered with 
the "Vehicle" broker to ensure that the broker forwards any car-related SORs to 
20 that SSAP 115. Another SSAP 115 may register a similar or more specialised 
requirement routing preference (215) with the "Vehicle" broker, appropriate to the 
preferences of its users (105). 

Preferably, routing of SORs may take place using any appropriate level of 
object type definition or attribute type definition identifiable within an SOR, 
25 provided that those definitions are agreed sufficiently widely within the 
requirements matching system to enable routing to take place consistently. A 
facility to define specialisms at any valid level may be particularly important where, 
for example, two brokers are specialising in Vehicles, but one is specialising only in 
Cars while the other is specialising in all the remaining vehicle types. At a lower 
30 level still, if an SSAP 115 were to specialise in supplying only red cars, then the 
routing preferences (215) registered by that SSAP 115 with the broker(s) 
specialising in Vehicles may be specified down to the attribute value level, that .s 
to "RED". Some particularly specialised suppliers (105) may need to register highly 
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detailed routing preferences via their SSAP 1 1 5 to avoid receiving SORs that they 
could net possibly satisfy. - 

Open Messaoino Protoc ol IQMP) 
5 The Open Messaging Protocol (OMP) referred to above may include a 

number of features of use, but not essential, to the working of a requirements 
matching system. In particular, an OMP identifier, each one unique within the 
requirements matching system, may be allocated to each node participating in or 
linked to the system, that is. to each broker 120, BSAP 110 and SSAP 115. An 
10 OMP implementation may Include means to maintain a translation table to convert 
OMP identifier to the underlying network address - Internet domain name or IP 
address in the case of the Internet. This has the advantage that a more stable and 
descriptive identification system may be used within the OMP than may be 
possible with changing IP addresses or domain names. Ideally, a third party may 
15 control the allocation of OMP identifiers and maintenance of translation tables. Of 
course, the system may operate using only Internet domain names or IP addresses, 
for example, but these are subject to change. Any changes would need to be 
made, less conveniently, to respective entries in routing preference stores 215 in 
the absence of an OMP. 
20 An OMP message may be text based and may use XML notation to 

declare message parameters within a predefined hierarchy and message structure. 
Preferably, an OMP message may have two parts - information that is common to 
many messages (such as node identifier and routing information) and information 
specific to a particular message, such as an SOP, to be transmitted to a particular 
25 broker. Common information may be held as a Common Message Block (CMB) 
within the OMP message, separated from Message-specific Content (MSC1 by 
appropriate XML tags, as follows: 

<?XML VERSION = "1.0"?> 
30 < Idoctype OMP system "omp.dtd" > 

< OMP version = " 1 .0" > 
<CMB> 

Common Message Block Information 
</CMB> 

35 < MSC encoding = "base64" > 
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Message Specific Content 
-</MSC> 
</OMP> 

The CMB part of the message may be enclosed by <CMB> tags while 
the MSC part of the OMP message may enclosed within <MSC> tags. The MSC 
part may be encoded as base64 for example, although other codings may be used 
as necessary, considering the type of lower level protocol to be used to convey 
OMP messages across the communications system to the next node. For example, 
if EMail is to be used to convey a requirements-related message to the next broker 
120, then the whole of the corresponding OMP message may be encoded as 
base64. 

In a particular embodiment of the system implementing an OMP protocol 
layer, the CMB part of an OMP message may be used to identify the source of a 

i message and, if known/the identity of the next stage in the communications path 
for the message. As the OMP message traverses from node to node within the 
system, to specified destination within the message or according to requirements 
routing preferences 215 stored at each node, an OMP implementation running at 
each participating node may add its own OMP node identity to the CMB part of the 

D message together with a date and time entry for receipt and transmission of the 
message. An audit trail may thus be accumulated within the OMP message, of 
potential use to an eventual recipient of the message (e.g. an SSAP 115) when 
selecting a return communications path for response to an SOR contained in the 
message. An example of an OMP message Common Message Block (CMB). 

5 expressed in XML notation, is as follows: 



< ROUTING MsgID = "OMP-M-GUID"> 

< MESS-SUPPLIER id = "0-GUID"/> 

< MESS-CONSUMER id = "C-GUID"/> 

< MESS-PATH > 

<NODE guid = "N-GUID-1"l> 
< NODE guid = ~N-GU/D-2~I> 
<NODE gu\d""N-GUiD-3"l> 

< /MESS-PATH > 
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< /ROUTING > 
< AUDIT > 
< TRAIL > 

<NODE guid = "/V-GWD-7" return = "yes" > 
5 <SENT date = "19970906" time="17S022"/> 

</NODE> 

<NODE guid = "W-GU/C-2" return = "no" > 

< RECEIVED date = "19970906" time = * 1 80543V> 

< SENT date = " 19970906" time = "18S04S "/> 
0 </NODE> 

< NODE guid = "N-CUID-3" return = "yes" > 

< RECEIVED date = "19970906" time= "191036"/> 
</NODE> 
</TRAIL> 
!5 < /AUDIT > 

</CMB> 

In this example. < ROUTING > defines a unique OMP message identifier 
"OMP-M-GUiD" al.ocated by the originating node. <MESS_SUPPLIER> declares 
20 the OMP identifier of the source node (BSAP) of the message (SOR). 
<MESS CONSUMER> may declare the OMP identifier of the eventua. message 
recipient" if known, or the next stage in the transmission path, if known. If 
<MESS CONSUMER> is left blank, then the routing may be directed accord.ng to 
requirements routing preferences 215 recorded at the present node. The 
25 <MESS PATH> tags enclose a path through the system, initially unspec.f.ed. to 
which e'ach <NODE> handling the message may add its own OMP identify as 
the message passes through. The <AUD.T> and <TRAIL> tags enable date and 
time information to be added by each participating node in the network path as the 
message is received and forwarded, providing an audit trail of message handling by 
30 the system. 

An OMP implementation deployed at each node within the system may 
interact with lower level protocols appropriate to the communications network 205 
being used. An OMP may advantageously interact with any one of a number of 
different protocols to achieve routing of messages without need to alter the 
35 implementation of the requirements matching functionality deployed at each 
participating node. For example, HTTP may be used to transfer messages b— 
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some brokers 120 whereas EMail or CORBA may be appropriate in other cases. 
The OMP may provide a common interface between the requirements matching 
system and any one of these lower level protocols, maintaining a common scheme 
for node identification and of OMP message structure. 

ROR structure and SO P, messages 

Preferably a BSAP 110 may provide a requirements definition and launch 
module 410. incorporating functionality provided or defined by the requirements 
matching system API, to enable users (100) to create and broadcast an SOR 
) comprising a requirement specification, such as that shown above for the example 
of a car, and some further parameters including the source and period of validity of 
the SOR. 

Each of the parameters of an SOR message may be defined and 
represented using XML notation in terms of pre-defined objects and their 

5 attributes. Those object and attribute definitions may be stored in a reference 
store accessible to every broker 120 participating in the requirements matching 
system and to BSAPs 1 10 through functionality provided with the system-s API. 
SOR parameter definitions may be included in the requirements classification 
standards store 220, 415 for example. The following element definitions may be 

!0 used to specify SOR-related objects and attributes: 



Parents Depends upon the message enclosi ng the SOR 

Children EXPIRY, LAST REAFFIRMED. ORIGINATOR, S OR SPECIFICATION 

Comments The id attribute uniquely identifies this SOR within the system 



Children none — — . 

r Soecifies SOR expiry date with Date attribute. The date format should 

Comments Speerfie^R^J^ 0rganjsatjon „ s0) re commendat.ons 

Element LAST REAFFIRMED . . ■ 



Children 
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Attributes DetailsStatus = 



Children BROKER, GT OBJECT 



otwuiies me SOR originator. The DetailsState parameter must be one of 
'ODAv' - Originator Details Available, 'ODInc' - Originator Details 
Included, or 'OAn' - Originator Anonymous 



ORIGINATOR 



SOR_SPECIFICATION 



e globally unique ID of the BSAP or Broker 



Comments Specifies the SOR. The application attribute states the type of application 



ORIGINATOR, SOR SPECIFICATION, GT OBJECT 



GT OBJECT, GT ATT 



Element 'parents' and 'children' define the object hierarchy to be used 
within an SOR. Preferably, the SOR 'id' may be allocated by the BSAP 110 or 
broker 120 where the SOR was created. The 'ORIGINATOR' of an SOR may be 
10 defined in terms of the originating BSAP or broker and in terms of other objects 
used to define details of the originating user (100). The identity of the originating 
BSAP or broker may be specified using the 'BROKER' object by means of a unique 
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identifier attribute W- Broker and BSAP identifiers allocated for use within the 
OMP. discussed earliei. may be used here. The objects and attributes defined for 
specifying personal details of the individual user (100) who created the SOR may 
include address and other contact information as appropriate. 
5 Availability of SOR originator details may be controlled by brokers 1 20 by 

means of the 'DetailsStatus' attribute of the 'ORIGINATOR' object. That is, a 
broker may withhold originator details from a supplier (105). indicating within the 
SOR by means of the 'DetailsState' attribute that originator details are available. A 
known payment system may be implemented within the requirements matching 
10 system wherein supp.iers (105) may pay to receive originator details in respect of 
selected SORs, if available. Preferably, ongoing provision and administrate of a 
electronic trading system may be funded by suppliers through such a payment 
system, a micro-payment system operating over the Internet for example. Further 
details of message types relating to the request and supply of SOR originator 
1 5 details will be described later in this specification. 

The 'SOR_SPECIFICATION' may be defined in terms of objects and their 
attributes as discussed earlier in relation to requirements definition. This element 
encloses the expression of a user's (1003 detailed requirements in terms of 
predefined object and attribute types according to the agreed classification system. 
20 an example being the "CAR" object defined earlier. The 'SOR_SPEClF.CAT.ON' 
element includes an 'application' attribute to enable the use of the SOR 
specification to be distinguished between that for "broadcasting" an SOR by a user 
(100) and that in registering a requirements specification as part of a routing 
preference (215) at a broker 120. 
25 By way of example, a full SOR for use as a broadcast of a buyer's 

requirements, for example, is shown as fol.ows. inc.uding the car object specified 
above as the user's requirements enclosed within <SOR_SPECIF.CAT.ON> tags: 



<S0R id = "017_12171"> 

< EXPIRY date = "1 9970906 "l> 
<LAST_REAFFIRMED date = "1 9970801 "/> 

< ORIGINATOR DetailsState = "ODAv" > 

< BROKER guid = " BS_017"/> 

< GT_OBJECT id = "GTUSER" > 
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<GT ATT id = "GT_USER_ID">a.miles</> 
< GT_ATT id = "NAME" > Andrew Miles</> 

< GT_ATT id = "FAMILIAR_NAME" > Andy < / > 

< GT_ATT id = "SEX" > MALE < /> 
<GT_ATT id = "AGE">28</> 
<GT_OBJECT id = " GPS LOCATIONS 

< GT_ATT id = "LONGITUDE" >54n</> 
<GT_ATT id = "LATITUDE" >67e</> 
</GT_OBJECT> 
</GT_OBJECT> 

<GT_OBJECT id = "CONTACT_DETAILS > 

< GT_ATT id = "PRICE" units = "ENGLISH_PENCE" > 20 < / > 
</GT_OBJECT> 

< /ORIGINATOR > 

< SOR_SPECIFICATION application = "GT_TENDERING" > 
< GTJDBJECT id = "CAR" > 

< GT_ATT id = "MANUFACTURER" > Ford </ > 

< GT_ATT id = "MODEL" > Mondeo < / > 
<GT_OBJECT id = "ENGINE" > 

< GT_ATT id = "MODEL" > FR54HR < / > 

< GT_ATT id = "FUEL" > Petrol < / > 

<GT_ATT id = "ENGINE_CAPACITY" units = "CC"> 1 800 < /> 

< GT_ATT id = "NUM_V ALVES" > 1 6 < / > 

< GT_ATT id = "MAX_RPM" units = "RPM" > 6000 < / > 
<GT_ATT id = "ENGINE_POWER" units = "BHP"> 1 50</> 

</GT_OBJECT> 

<GT_ATT id = "FUEL_ECONOMY" units = "MPG">40</> 
< GT_ATT id = "COLOUR" > RED < / > 
</GT_OBJECT> 
< /SOR_SPECIFICATION > 
</SOR> 

Having created an SOR at a BSAP 1 10, according to the structure defined 
above the user (100) may arrange to broadcast the SOR within an appropriate 
message over the communications system 205. The message type enc.os.ng the 
SOR may be defined using a further message element "GT_MESSAGE", defined as 
follows: 
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Element 


GT MESSAGE 


Attributes Tvoe = "text", msg id = "text" 


Parents 




Children 


RP, ORIGINATOR. SOR, EXPIRY. GTAPPLIC ATIO N DATA , TIME, DATE, 
ERROR. 


Comments 


Defines message type and the bounds for message data. The type 
parameter states the message type and the msgjd parameter a globally 
unique id for the message. 



The 'GT_MESSAGE' element enables the type of message to be defined 
and specifies a unique identifier to be allocated to the message by the originating 
node, typically a BSAP 1 10. The message identifier allocated is intended to remain 
5 unchanged as the message is conveyed through the requirements matching 
system. Message identifiers allocated at the level above a "GT_MESSAGE", by the 
OMP for example, may be separately allocated (e.g. by the OMP implementation) 
at each node involved in routing the message through the system. 

Preferably, as discussed earlier, several protocol layers may be involved in 
10 transporting an SOR message between participating nodes within a requirements 
matching system. For example, at an originating BSAP 110, at the requirements 
matching system (trading system) layer, the requirements definition and launch 
module 410 may include an OMP implementation to encode an SOR for inclusion 
within the MSC portion of an OMP message, nominating a broker 1 20 selected to 
15 receive SORs from this BSAP 1 10 as the < MESS_CONSUMER> in the CMB part 
of the OMP message. The definition and launch module 410 or the BSAP's 
network interface 400, as appropriate, may further enclose the OMP message 
within an HTTP or EMail message to transport the SOR over the communications 
network 205, the Internet for example, to the nominated broker 1 20. A translation 
20 of the target broker's OMP identifier to the corresponding Internet domain name or 
IP address may be performed at an interface between the OMP and HTTP/EMail 
implementations within the BSAP 110, preferably with access to a third party- 
maintained translation table residing on an appropriate network server, a Domain 
Name Server (DNS) for example. Similar processes may operate at forwarding 
25 brokers, although while the OMP implementation may be consistent across the 
requirements matching system, different transport level protocols may be used to 
transfer messages between different pairs of nodes within the system if required. 
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On arrival at the nominated broker 120, the SOR message may be 
received by the broker's network interface 200 and "unwrapped" from its EMail or 
HTTP message and, if necessary, decoded. The network interface 200 and/or the 
broker's requirements matching and routing module 210 may then extract the 
<GT_MESSAGE' and the "SOR" from an enclosing OMP message. The matching 
and routing module 210 may then perform its matching and routing functions, as 
described in detail in the next section. On identifying a destination for forwarding 
the "SOR", the broker may perform a similar train of operations as described above 
in respect of the originating BSAP 1 10, to enclose the SOR in OMP and lower level 
) message formats ready for transport across the communications network to the 
next nominated destination. 

By way of example, the MSC portion of an OMP message generated from 
a broker 120 in response to a match against a routing preference of the above 
SOR, before encoding, is as follows: 

5 

< GT_MESSAGE type = "Broadcast" msgjd = "GUID"> 
<RPid = "B4R134"/> 
<RPid = "B7R71"/> 
<SOR id = "017_12171"> 
!0 < EXPIRY date = "19970906 "/> 

<LAST_REAFFIRMED date = "19970801 "/> 
< ORIGINATOR DetailsState = "ODAv" > 

< BROKER guid = " BS_017"/> 

< GT_OBJECT id = "GTJJSER" > 

25 <GT_ATT id="GT_USER_ID">a.miles</> 

<GT_ATT id = "NAME" > Andrew Miles </> 
<GT ATT id = "FAMILIAR_NAME" > Andy < /> 
< GT~ATT id = "SEX" > M ALE < / > 
< GT_ATTid = " AGE" > 28 < /> 
30 <GT~OBJECT id = " GPS_LOCATION" > 

<GT_ATT id = "LONGITUDE" >54n</> 
<GT~ATT id = "LATITUDE" >67e</> 
</GT_OBJECT> 
</GT_OBJECT> 
35 < GT OBJECT id = "CONTACT_DETAILS> 

<GT ATT id = "PRICE" units = "ENGLISH_PENCE" > 20 < / > 
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</GT_OBJECT> 
< /ORIGINATOR > 

< SOR_SPECIFICAT10N application = "GT_TENDERING" > 
< GT_OBJECT id = "CAR" > 
5 <GT_ATT id = "MANUFACTURER" > Ford </> 

<GT_ATT id = "MODEL" > Mondeo </ > 
< GT_OBJECT id = "ENGINE" > 

< GT_ATT id = "MODEL" > FR54HR < / > 

< GT ATT id = "FUEL" > Petrol < / > 

1Q <GTATT id = "ENGINE_CAPACITY" units = "CC"> 1800</> 

< GT_ATT id = "NUM_VALVES" > 1 6 < / > 
<GT~ATT id = "MAX_RPM" units = " RPM " > 6000 < / > 
<GTATT id = "ENGINE_POWER" units = "BHP"> 150</> 

</GT_OBJECT> 

15 <GT_ATT id = "FUEL_ECONOMY" units = "MPG"> 40</> 

<GT_ATT id = "COLOUR" > RED </> 
</GT_OBJECT> 
< /SOR_SPEC1FICATION > 
</SOR> 
20 </GT_MESSAGE > 

In this example, two RP identifiers are listed as having defined the path of 
the message through the system. 

25 retailed de s cription bv Wbv broker components 

Having defined a preferred environment of message protocol and message 
notation, a more detailed description will now be provided for the RM&R module 
210 of a broker 120. 

With reference to Figure 2 and to the flow diagram of Figure 5, the main 
30 functiona. steps in operation of a Requirements Matching & Routing module 210 
will now be described in more detail. 

At STEP 505, the requirements matching & routing (RM&R) module 210 
awaits an incoming message conveying an SOR via the network interface 200. If, 
at STEP 505, a message is received, then at STEP 510 the RM&R module may 
35 perform one or more checks to ensure that the message is valid. For example, the 
RM&R module may check that an SOR is included within the message that the 
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SOR is specified in terms of valid requirement types (with reference to the 
requirements classification standards store 220 is necessary). The RM&R module 
may also check that the message type is valid, that the specified message source 
and any specified destination is known within the system and that any other . 
5 contents of the message headers are valid. If, at STEP 515, the message is found 
to be invalid as a result of checks made at STEP 510, then the RM&R module may 
create an appropriate error message at STEP 565 and send it to the specified 
message originator, if any, via the network interface 200, before processing 
returns to awaiting a new message at STEP 505. 
10 lf . at STEP 515, the received SOR message is valid, then the RM&R 

module may proceed to compare the requirements specified by the SOR message 
with those specified within registered routing preferences stored in the broker's RP 
store 215. If, at STEP 525, as matching RP is not found, then at STEP 570 the 
RM&R module may forward the received SOR message, via the network interface 
1 5 200, to a predefined default destination - preferably another broker - recognised as 
a point for collection of miscellaneous SOR messages. 

If, at STEP 525, a matching RP is found, then at STEP 530 the destination 
specified in the RP having the matching requirement specification and the identifier 
of that RP may be read from the RP store 215. Having obtained this information, 
20 the RM&R module 210 may begin to update the received SOR message ready for 
forwarding to the identified destination. In particular, at STEP 535, the RM&R 
module may add the identifier of the matching RP to the <RP id> list in the 
message so that the new message recipient may recognise that RP registration 
responsible for its successful receipt of the message from the broker. Further, at 
25 STEP 540, the OMP identifier of the broker may be added to the <MESS_PATH> 
list within the OMP message so that the complete path of the .message through the 
system may be recorded within the message as it progresses. Finally, at STEP 
545, the destination read from the matching RP, preferably expressed as an OMP 
identifier, may be written as the next destination for the message within the 
30 <MESS_CONSUMER> element of the OMP message. Having updated the 
received SOR message, the RM&R module may then forward the message, at 
STEP 550, via the network interface 200, to the specified destination. At STEP 
555, the RM&R module may continue searching the RP store 215 for any further 
matches in requirement. If, at STEP 560, a further RP is found having a matching 
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requirement specification, then the RM&R module may repeat STEPs 530 to 555 in 
respect of the further matching RP. generating an updated SOR message and 
despatching it via the network interface 200 to the respective destination. 

If, at STEP 560, no further matching RPs are found in respect of the 
received SOR message, then processing within the RM&R module returns to STEP 
505 to check for receipt of a new SOR message. 

Registration and amendment o f routing preferences 

The sections above have referred to a messaging scheme for use by RP 
i registration and update modules 225 in registering, amending and deleting RPs 
with other brokers 120. This section will now define and describe routing 
preference message formats for such a scheme. Such RP messages may be sent 
by SSAPs 115 or by brokers 1 20 according to their respective preferences for 
receiving SORs and, in respect of SSAPs, those of their users (105). 
> Preferably, messages related to routing preferences (RPs) may be defined 

using XML notation in common with other message types and with SOR formats 
discussed earlier. All messages may be conveyed between system participants as 
the message-specific content (MSC) of an appropriate OMP message, generated 
for example by the RP registration & update modules 225 and 440, with an 
0 appropriate message type specified by the enclosing 'GTMESSAGE' element to 
identify the particular RP message type. SOR specifications used in registering or 
updating RPs may be similarly distinguished over those for broadcasting SORs by 
means of an appropriate 'application' attribute, "GT_RP" for example, specified by 
the 'SOR_SPECIFICATION' element of the SOR. 
5 Registered SOR RPs (215) represent a participant's interests. Brokers 120 

match SORs against RPs to ensure that only those SORs of interest to a participant 
are broadcast to that participant. A participant's portfolio of interests may be 
dynamic, and brokers 1 20 must be updated with any changes. Preferably, SSAPs 
115 and brokers 120 may be enabled to update RPs automatically, according to 
10 the needs of users (105), by creating and sending appropriate RP messages over 
the communications network 205. 

In support of any SSAP 115 not implementing the ability to generate RP 
messages, brokers 1 20 may preferably include means for manual registration and 
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update of RPs in the RP store 215, under the control of the RP registration and 
update module 225. as an administrative function by a system administrator. 

The following types of RP message may be implemented by RP 
Registration & Update modules 225 and 440: 



MESSAGE 


COMMENTS 


RegisterNewRP 


Registers a new SOR routing preference on a broker 


DeleteRP 


Deletes an existing RP registered on broker 


UpdateRP 


Modifies an existing RP registered on a broker. An 
existing SOR specification may be replaced with a 


QueryRPs 


Requests, from a broker, a list of ail RPs registered 
by the requester 


RPsAvailable 


Sends, to a requester, a list of all RPs registered by 
the requester on a broker. This is a response to 
QueryRPs 


QueryRPDetails 


Requests, from a broker, the details of an RP 
registered by the requester 


RPDetails 


Sends, to a requester, details of an RP registered by 
the requester on a broker. This is a response to 
QueryRPDetails 


Error 


Sent to the originator of a message when an error 
has been discovered in the message 



There follows an example of each of the message types listed in the above 
table. In each case, the RP update module 225 or 440 may send an RP message to 
a target broker by encoding the message within the MSC portion of an OMP 

10 message, specifying the broker's OMP identifier as the <MESS_CONSUMER> . 
Preferably, the OMP may support the use of a "wildcard" identifier as the 
<MESS CONSUMER > so that the enclosed message may be broadcast by an 
SSAP 115 or broker 120 to all brokers 120 in the system if preferred, rather that 
being specifically directed to an individual broker 120. On receipt of a broadcast 

15 RegisterNewRP message, for example, a broker's RP update module 225 may 
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determine whether or not to store an RP inciuded within the message, according to 
predetermined conditions relating to "broadcast" messages. For example, the RP 
update module 225 may implement a po.icy of storing only those RPs enclosed ,n 
RegisterNewRP messages directed specificaliy to that broker. Alternatively, the RP 
, update modu.e 225 may imp.sment a more sophisticated method of determinate. 
For example, the RP update module 225 may perform a comparison between an 
<SOR SPECIF.CATION> conveyed within a broadcast RegisterNewRP message 
with a" predetermined <SOR_SPECIFICAT10N> defining the specialism of the 
broker 120, and may ignore any such message for which the conveyed 
0 <SORSPECIF<CAT.ON> does not match, or at .east fall within the same 
hierarchy of requirement type. In this way, a broker may not store a particu.ar RP ,f 
it relates to a requirement type unlikely to be received by that broker in an SOR 
message, thus avoiding a potential prob.em of fining the RP store 215 with unused 

, 5 RPS ' In the following examples, the full structure of an enc.osing OMP message 
is omitted. 

Rpg isterNewRP : 

< GT_MESSAGE type = "RegisterNewRP" msgJd = "M-GWD"'> 
20 <RP\d = "RP-GUID"> 

<ORIGINATOR> 

< BROKER guid = , 'B-GUID"I> 
</ORIGINATOR> 
<SORid = "S-Gt//D"> 
25 <EXPIRY date = "19971115"/> 

<LAST_REAFFIRMED date = "1 9970906 "l> 
<SOR_SPECIFICAT10N application = "GT_RP" > 
< GT_OBJECT id = "CAR" > 

<GT_ATT id = "MANUFACTURER" > Ford </> 
3Q <GT_ATT id = "MODEL" >Mondeo</> 

< GT_OBJECT id = "ENGINE" > 

<GT_ATT id = "MODEL" > FR54HR < / > 
<GT_ATT id = "FUEL">Petrol</> 
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< GT_ATT id = "ENGINE_CAPACITY" units = "CC"> 1 800< /> 
< GTATT id = "NUM_VALVES" > 1 6 < / > 
</GT_OBJECT> 

<GT_ATT id = "COLOUR" > RED </> 
5 </GT_OBJECT> 

< /SOR_SPECIFICATION > 
</SOR> 
</RP> 
</GT_MESSAGE > 

10 

Each "RequestNewRP" message, as with all messages in a requirements 
matching system, may be assigned a unique message identifier M-GUID within the 
system by the RP update module 225 or 440 generating it. The RP update module 
225 or 440 may allocate a unique reference HP-GUID to each new rout.ng 
15 preference to be registered at a broker. To ensure uniqueness within the system, 
preferably M GUID and RP-GUID may each comprise the unique idenff.er of the 
sending node (e.g. B GUID) followed by an appropriate sequence number allocated 
by the respective RP module 225 or 440. The message may specify the un.que 
identifier B-GUID, preferably the OMP identifier, allocated to the broker or SSAP 
20 requesting the registration. The message may a.so specify an identifier S-GU,D f or 
the SOR being registered as a routing preference, necessary for example ,f a 
routing preference includes more than one SOR. SOR identifiers may be allocated 
by RP update modules 225 or 440 generating the RP and may. for example, 
comprise the OMP identity of the requesting node followed by an approbate 
25 sequence number. Preferably, the date of latest affirmation of validity of the SOR 
and a date of expiry of the SOR may be included in the SOR specified within the 
message Date of affirmation may be important, for example when a supple of 
second-hand cars effectively advertises a particular car current.y in stock by means 
of an RP, the date of affirmation being the latest date of confirmation of the car s 
30 availability. 



<GT_MESSAGE type = "DeleteRP" msg_id = "M-GUID"> 
<RP id = " RP-GUID" l> 
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</GT_MESSAGE > 



To delete a registered RP. the RP update module 225 or 440 specifies the 
(unique) identity RP-GUID of an earlier-registered RP to be deleted. 



<GT_MESSAGE type = "UpdateRP" msgjd = " M-GUID"> 
<RPid = "RP-GtV/D"> 
<SOR id = "S-G(7/D-> 

<EXP1RY date = "199712177> 

< LASTREAFFIRMED date = " 1 997 1 1 26 7 > 

< SOR_SPECIFICATlON application = "GT_RP" > 

< GT_OBJECT id = "CAR" > 

< GT_ATT id = "MANUFACTURER" > Ford < / > 
<GT ATT id = "MODEL" >Mondeo</> 
<GT_OBJECT id = "ENGINE" > 

<GT_ATT id = "MODEL" >FR54HR</> 

< GT ATT id = "FUEL" > Petrol < / > 

<GTJ\TT id = "ENGINE_CAPACITY" units = "CC"> 2000 </> 

< GT~ATT id = "NUM_VALVES" > 1 6 < / > 
</GT_OBJECT> 

< GT_ATT id = "COLOUR" > ROSE_WHITE < / > 
</GT_OBJECT> 
< /SOR_SPECIFICATlON > 
</SOR> 
</RP> 
</GT_MESSAGE > 

If on receiving an UpdateRP message, the broker's RP update module 225 
finds that the currently registered routing preference of identity RP-GU,D does not 
include an SOR of identity S-GU1D, then the RP update module 225 may either 
return an error message to the message originator or it may add the specified SOR 
to the routing preference RP_GU,D. Otherwise, the broker may replace the 
currently registered SOR specification with the new one. 



<GT_MESSAGE type = "QueryRPs" msgjd = "M-GUID"> 
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< ORIGINATOR > 

< BROKER guid = "B-GUID" l> 
</ORIGINATOR> 
</GT_MESSAGE > 

5 

On receiving a QueryRP message, a broker's RP update module 225 may 
query its routing preferences store 215 for routing preferences including the 
identity B-GUID of the requester, assembling an RPsAvailable message listing those 
RPs currently registered. 
10 RPsAvailable : 

<GT MESSAGE type = "RPsAvailable" msgjd = "M-GUID" 
original_msg_id = "OM-GUID" > 
<RP \6 = "RP-GUID-VI> 
<BP\6 = "RP-GUID-2"I> 
15 < RP id = " RP-GUID-3" I > 

<HP\d = "RP-GUID-4"l> 
< /GTMESSAGE > 

In response to a QueryRPs message, a broker's update RP module 225 
20 may assemble the above message listing the identities of, in this example, four RPs 
currently registered for the requester in the RP store 215 and send it to the 
originator of the respective QueryRPs message. To obtain full details of each listed 
RP, the requester may submit, for each RP. a QueryRPDetails message. The 
RPsAvailable message, in conjunction with the QueryRPDetails message, may be 
25 used by SSAPs 115 and by other brokers 120, 600 to automatically discover the 
specialisms of particular brokers. In particular, an SSAP 115 may use information 
returned in response to subsequent QueryRPDetails messages to automatically 
determine where to register RPs for the benefit of its users (suppliers) (105). 
O up.rvRPDetails : 

30 < GT_MESSAGE type = "QueryRPDetails" msg_id = "M-GUID"> 

<RP \6<= n RP-GUID"l> 
</GT MESSAGE > 
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On receipt of a QueryRPDetails message, a broker's update RP module 
225 may query its store of routing preferences 215 for a registered RP of identity 
RP-GUID and assemble an RPDetails message listing the details of that RP for 
transmission to the requester. If no RP of that identity can be found, then the RP 
5 update module 225 may transmit an error message to the requester. 
RPDetails : 

< GT_MESSAGE type = "RPDetails" msgjd = "M-GUID" 
original_msg_id = "OM-GC/O "> 
<HP\d = "RP-GUID"> 
10 <ORIGINATOR> 

< BROKER guid = "B-GUID"I> 
</ORIGINATOR> 

<SOR \6=*"S-GUID"> 

<EXPIRY date = "199712177> 
15 < LAST_REAFFIRMED date = " 1 997 1 1 26 "/ > 

< SOR_SPECIFICATION application = "GT_RP" > 

<GT_OBJECT id = "CAR"> 

<GT ATT id = "MANUFACTURERS Ford </> 
<GT_ATT id = "MODEL" >Mondeo</> 
20 <GT_OBJECT id = "ENGINE" > 

< GT ATT id = "MODEL" > FR54HR </ > 

< GT_ATT id = "FUEL" > Petrol < / > 

< GT_ATT id = "ENGINE_CAPACITY" units = "CC" > 2000 < / > 
<GT_ATT id = "NUM_VALVES">16</> 

25 </GT_OBJECT> 

<GT_ATT id = "COLOUR">ROSE_WHITE</> 
</GT_OBJECT> 
< ,'SOR_SPECIFlCATION > 
</SOR> 
30 </RP> 

</GT_MESSAGE > 

On receipt of a QueryRPDetails message, a broker's RP module 225 may 
assemble the above message, for example, listing the details currently stored in 
35 the broker's store of RPs 21 5 for routing preference RP_GUID. 



Error: 
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< GT_MESSAGE type = "Error" msgjd = "M-CUID" original_msg_id = "OM- 
GU1D " > 

< ERROR id = "UID"I> 
</GT_MESSAGE > 

When any type of error is discovered in a message received by a broker, 
an error message may be generated by the receiving module and returned to the 
message sender. The error message may specify the identifier 'DID' of one of a 
number of predefined error types according to the nature of the error detected, 
i Error types may be stored in a reference store accessible to all participating nodes 
in a requirements matching system, in the requirements classification standards 
store 220, 415 for example. Error types may preferably be expressed in XML 
format according to predetermined error object and attribute definitions. 

Further mes sage types 
> Further message types may be defined for use, in particular, with schemes 

for charging for valuable information. For example: 



MESSAGE 


COMMENTS 


RequestDetails 


Requests a broker to send a supplier s 


/ buyer s 




details 




UserDetails 


Supplier's / Buyer's Contact Details 




Sent to a message sender acknowledging 


receipt of 




a message by the receiver 





In common with messages described earlier, each of the above message 
20 types may be defined using XML notation, all definitions being stored in an 
accessible reference store. Specific messages may be conveyed between system 
participants within the MSC portion of appropriate OMP messages, in a similar way 
to that for all other message types discussed in relation to the present invention. 

The following examples illustrate typical formats and use of objects and 
25 attributes defined for each of the messages in the above table. 



RequestDetails: 

<GT_MESSAGE type = "RequestDetails" msgjd = ~M_GUID~> 
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<SOR \6 = "S_GUID"> 
< ORIGINATOR > 

< BROKER guid = "B_GUID"I> 

< GTOBJECT id = "GT_USER" > 

5 < GT ATT id = "GT_USER_ID">a.miles</> 

</GT_OBJECT> 
< /ORIGINATOR > 
</SOR> 
</GT_MESSAGE > 

10 

UserDetails: 

<GT MESSAGE type = "UserDetails" msgjd = "M-GUID" 
original_msg_id = "OM-GUID " > 
<SOR \d = "S-GUID"> 
15 < ORIGINATOR > 

< BROKER guid = "B-GUID"I> 

< GT_OBJECT id = "GT_USER" > 

<GT_ATT id = "GTJJSERJD" > a.miles < / > 
<GT_ATT id = "NAME" > Andrew Miles </> 
20 <GT_ATT id = "FAMILIAR_NAME" > Andy < / > 

< GT_ATT id = "SEX" > MALE < / > 

< GT_ATT id = "AGE" > 28 < / > 

< GTJDBJECT id = " GPSJ-OCATION" > 

< GT_ATT id = "LONGITUDE" > 54n < / > 
25 <GT_ATT id = "LATITUDE">67e</> 

</GT_OBJECT> 
</GT_OBJECT> 

< GT_OBJECT id = "CONTACT_DETAILS> 

< GT_OBJECT id = "ADDRESS" > 

30 <GT_ATT id = "NUMBER" > 67 </> 

< GT_ATT id = "STREET" > Smugglers Cove < / > 

< GT_ATT id = "TOWN " > Polpero < / > 

< GT_ATT id = "COUNTY" > Suffolk < / > 
<GTATT id = "COUNTRY" > ENGLAND </> 

35 <GT_ATT id = "POST_CODE">7tf 8hg</> 

</GT_OBJECT> 

<GT ATT id = "EMAIL">andy.miles@bt-sys.bt.co.uk</> 
<GT~ATT id = "TELEPHONE" > 01 234 543667 </> 
<GT_ATT id = "MOBILE" > 45832 729473 </> 
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<GT_ATT id = "FAX" > 01 234 543668</> 
< GT_ATT id = "TELEX" > 01 234 543G34 < / > 
</GT_OBJECT> 
</ORIGINATOR> 
5 </SOR> 

</GT_MESSAGE > 



neceim. 

<GT_MESSAGE type = "Receipt" msg_id = "/W-6t//D" originalmsgjd = "OM- 
10 GUID"> 

< RECEIVED time = "f/me" date = "dare" > 
</GT_MESSAGE > 

Preferably every message, other than 'Receipt' messages, sent within the 
16 requirements matching system may be acknowledged by the respective message 
recipient by means of a corresponding 'Receipt' message. 'Receipt' messages may 
guarantee to the sender that the original message has arrived and may enable an 
audit trail of messaging to be established. If a 'Receipt' message is not returned, 
the sender of the original message may send the original message again. 
20 As discussed above in relation to a second embodiment of the invention, 

with reference to Figure 6, a broker 600 may include a Chargeable Information 
Extraction & Payment module 605 and a store 610 for storing chargeable 
information extracted from received SOR messages. A supplier (105) may request 
SOR originator details, for example, withheld earlier by the broker 600, by 
25 constructing and sending to the broker 600 a 'RequestDetails' message similar to 
that shown in the example above. The broker 600 may be identified by the supplier 
(105) using information contained in an OMP message enclosing the forwarded 
SOR, for example the last broker identified within the <MESS_PATH> tags of the 
OMP message. On receipt of the 'RequestDetails' message by way of the broker's 
30 network interface 200, the Chargeable Information Extraction & Payment module 
605 may read extracted originator details from the store 610 and may construct a 
'UserDetails' message, similar to that shown in the example above, and may 
transmit the message to the requesting supplier (105) by way of the network 
interface 200. As discussed earlier, the receipt of 'RequestDetails' messages by a 
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broker 600 may be linked with a known system for payment by suppliers (105) 
respect of each such request for information. 
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1. A requirements matching broker for use in a requirements matching 
system, the broker having: 
5 a communications network interface for the receipt and transmission of 

messages; 

store means arranged to store at least one message routing rule, said at 
least one message routing rule including a requirement specification and the 
identity of one or more associated network destinations; 
10 comparison means to compare a requirement specification contained 

within a message received at the network interface with a requirement 
specification included within a stored message routing rule; and 

forwarding means to transmit the received message to an associated 
network destination identified by the stored message routing ru.e, in dependence 
15 upon said comparison. 

2 A requirements matching broker according to Claim 1. including 
registration means arranged, on receipt of a message conveying a message routing 
rule, to store said message routing rule. 

20 

3 A requirements matching broker according to Claim 2. where.n sa.d 
registration means are arranged to generate a message including a message routing 
rule and to transmit the generated message to another requirements matching 
broker. 

25 

4. A requirements matching broker according to any one of claims 1 to 3, 
including: 

information extraction means to extract a predetermined type of 
information from a received message conveying a requirement specification, prior 
30 to forwarding of the received message by the forwarding means, and to store the 
extracted information; and 

means responsive, on receipt of a message conveying a request to supply 
said extracted information, to transmit to the sender of the request message a 
message including said extracted information. 
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5. A requirements matching broker according to Claim 4, including, or 
arranged with access to payment means arranged to collect a fee from the sender 
of the request message as consideration for supply of said extracted information. 

5 

6. A requirements matching broker according to any one of the preceding 
claims, wherein each said requirements specification is defined according to a 
predetermined representation scheme. 

10 7. A requirements matching system comprising a plurality of requirements 
matching brokers, each broker being interconnected with other brokers of the 
system by means of a communications network, wherein each broker is arranged, 
in use, to forward a received message to a selected network destination according 
to the type of requirement specification conveyed by the message and wherein 

15 each broker is arranged to receive, from any one of the other brokers of the 
system, messages conveying a requirement specification of one or more different 
selected types. 

8. A system according to Claim 7, wherein each broker of the system is a 
20 broker according to Claim 1 . 

9. A system according to Claim 7 or Claim 8, including first user access 
means connected to said communications network to enable a user to launch into 
said system of brokers a message conveying a requirements specification. 

25 

10. A system according to any one of claims 7 to 9, including second user 
access means connected to said communications network to enable a user to 
receive, from one or more brokers of said plurality of brokers, messages conveying 
a requirements specification of a predetermined type and wherein said one or more 

30 brokers is arranged to forward to said second user access means received 
messages conveying a requirements specification of said predetermined type. 
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11. A system according to any one of claims 7 to 10, wherein each said 
requirements specification is defined according to a predetermined representation 
scheme. 

5 12. A requirements matching system, having at least one requirements 
matching broker arranged with access to a communications network, wherein said 
at least one requirements matching broker includes: 

an interface to the communications network for the receipt and 
transmission of messages; 
10 store means arranged to store at least one message routing rule, said at 

least one message routing rule including a requirement specification and the 
identity of one or more associated network destinations; 

comparison means to compare a requirement specification contained 
within a message received at the network interface with a requirement 
1 5 specification included within a stored message routing rule; and 

forwarding means to transmit the received message to an associated 
network destination identified by the stored message routing rule, in dependence 
upon said comparison. 

20 13. A requirements matching system according to Claim 12, the system 
including first and second access provision means each having an interface to sa.d 
communication network, wherein said first access provision means include means 
to enable a first user to transmit, over said communications network to said at 
least one requirements matching broker, a message including a requirement 

25 specification defined according to a predetermined representation scheme, and 
wherein said second access provision means include means to enable a second 
user to receive a message transmitted by a requirements matching broker, 
including the requirements specification transmitted by said first user. 

30 14. An electronic tendering system, including at least one requirements 
matching broker according to any one of claims 1 to 6. 

15 An electronic tendering system including a plurality of requirements 
matching brokers, each broker being interconnected with other brokers of the 
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system by means of a communications network, wherein each broker is arranged, 
in use, to forward a received message to a selected network destination according 
to the type of requirement specification conveyed by the message and wherein 
each broker is arranged to receive, from any one of the other brokers of the 
5 system, messages conveying a requirement specification of one or more different 
selected types. 

16. A method of routing a message conveying a requirement specification, the 

method comprising the steps of: 
10 reC eiving the message conveying the requirement specification; 

comparing the requirement specification conveyed by said received 

message with a requirement specification stored in a store of rules for routing 

messages, each of said rules for routing messages including a requirement 

specification and the identity of one or more associated destinations; 
1 5 j n dependence upon the result of said comparison, identifying a destination 

associated with the requirement specification conveyed by said received message; 

transmitting a message, including the requirement specification conveyed 

by said received message, to said identified destination. 

20 17. A method according to Claim 16, including the step of, on receipt of the 
message conveying the requirements specification, extracting one or more 
predetermined types of information from the message and storing the extracted 
information. 

25 18. A method according to Claim 16 or Claim 17, wherein each said 
requirements specification is defined according to a predetermined representation 
scheme. 

1 9. A method of matching a buyer's requirements for goods or services with a 
30 potential supplier of said goods or services in an electronic tendering system, 
comprising the steps of: 

(i) storing one or more routing rules, each routing rule comprising, for a given 
supplier, a specification of goods or services available from said supplier 
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and an address for said supplier, each said specification being defined 
according to a predetermined representation scheme; 
(ii) defining a specification of goods or services required by said buyer using 
10 the same said predetermined representation scheme; 

5 (iii) comparing the buyer specification from step (ii) with a supplier 
specification contained in one of said one or more routing rules; 

(iv) identifying a supplier address in dependence upon said comparison; 

(v) forwarding said buyer specification to the supplier address identified at 
step (iv). 
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FIGURE 2 
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